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Description 

The present invention relates to a communica- 
tions network comprising two uni-directional and 
counterf lowing busses, and to a method of regulating 
access to said busses. 

Several kinds of network, are known in which plu- 
ral nodes or stations gain access to a common trans- 
mission medium. Examples of such systems are sin- 
gle bus networks with collision detection, and token 
ring networks as well as token passing bus networks. 
Recently, networks providing another technique of 
multiple access to a common transmission medium 
have become of interest. These are systems compris- 
ing two parallel busses with counterflowing transmis- 
sion of information on the two busses. Slots are re- 
leased at regular intervals by headend stations, and 
these slots are used by the node stations for data 
transmission. Each node station has to request ac- 
cess to a slot by previously transmitting an access re- 
quest in an Access Control Field of a passing slot. It 
keeps a count of access requests it has seen from 
other stations (located upstream in request transmis- 
sion direction) before it raises an own access request, 
and lets as many free slots pass by (for use by the 
other stations) as the count indicated, before it occu- 
pies the next free slot for transmission of its own data. 

Such systems were described e.g in a paper by 
R.M.Newman et al. entitled 'The QPSX MAN", pub- 
lished in the IEEE Communications Magazine, Vol.26 
No.4 (April 1988) pp.20-28; and in a Proposed Stan- 
dard by IEEE 802.6 entitled "Distributed Queue Dual 
Bus (DGDB) Subnetwork of a Metropolitan Area Net- 
work (MAN)", Draft D14, July 13, 1990. 

Though these known distributed queueing sys- 
tems are well suited for networks comprising a limited 
number of stations, they have some disadvantages 
which become unacceptable and may render the sys- 
tem inefficient when the number of stations is raised 
to several hundred, and when the length of the trans- 
mission busses is in the order of several kilometers. 

These disadvantages are in particular. An "unfair- 
ness" for some stations with respect to others, due to 
the fact that each station has to await a free access 
request field before it can transmit a request, so that 
stations located upstream (in request transmission di- 
rection) are preferred; and an impossibility to guaran- 
tee the availability of a sequence of consecutive slots 
for one station desiring to transmit the portions of a 
data packet without interruption. 

In an article by S.B.Calo et al : "Poll Actuated Mul- 
tiple Access Technique for Broadgathering Systems", 
IBM Technical Disclosure Bulletin, Vol.30, No.1 (June 
1987) pp.72-75, a dual bus system is disclosed which 
has a plurality of stations connected between the 
busses. For controlling access to the busses, a pacer 
is provided at one end and a poller at the other end 
of the network. The pacing element partitions the 



time into contiguous slots which can be used by sta- 
tions for data transmission. The polling element im- 
poses a frame cycle structure by starting operation 
cycles. Each station can use only a limited number of 

5 slots in any cycle. 

This method avoids the possibility that particular 
stations because of their topological situation can 
dominate the system (not leaving free slots for other 
stations). However, it has also disadvantages. As the 

10 allowed number of slots for each station is fixed or de- 
termined by central administration, situations may of- 
ten occur that in a cycle a heavily active station can- 
not transmit as many slots as required, whereas mo- 
mentarily silent stations will not use any slots of a cy- 

15 cle. This will result in a non-optimum utilization of the 
transmission network. 

An access scheme for Gbit/s LAN and MAN bus 
systems, offering high throughput efficiency and fair- 
ness independent of the network speed or distance, 

20 is known from EP-0 393 293 (IBM). This scheme is re- 
ferred to as Cyclic- Reservation Multiple- Access 
(CRMA). According to this scheme nodes reserve 
consecutive slots of a cycle for transmitting their 
packets, thus facilitating packet reassembly. 

25 In CRMA each slot is productively used only for a 

portion of its passage along the bus, i.e. between the 
source node and the destination node. A modification 
to CRMA, called order- pad-passing or Cyclic- Reser- 
vation Multiple-Access with Slot-Reuse (CRMA/SR), 

30 is known from the not prepublished EP-application 
EP-A-0451426 (IBM). The invention according to said 
EP-application allows reuse of slots after they have 
reached their destinations. 

This is achieved by gathering more detailed con- 

35 trol information. Order pads are issued at each head- 
end unit in the network, and each node is allowed to 
reset the "requested length" parameter in the passing 
order pads, if all requested time slots have reached 
their destination before they arrive at the node in 

40 question. 

The technique for cyclic-reservation multiple ac- 
cess (CRMA) with slot reuse, proposed in EP-applica- 
tion EP-A-00451426 allows for significant increase in 
network capacity and reduced access delay under 

45 high load without giving up the basic CRMAadvantag- 
es. This is achieved by introducing more intelligence 
in the order pad passing process, making use of the 
fact that slots which have reached their destinations 
at a certain node could be overwritten i.e., reused by 

so other (downstream) nodes. For that purpose each 
node is allowed to reset the "requested length" para- 
meter of the order pad to zero, whenever it is guaran- 
teed that all requested slots (i.e. the segment pay- 
loads they contain) will have reached their destination 

55 upon arrival at this node. Hence, the reservation proc- 
ess can restart as if the order pad was issued by a 
headend, leading to an overall cycle length which is 
much shorter than in basic CRMA, i.e. the capacity in- 
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creases and the access delay is reduced. 

In order to decide whether the slots will have 
reached their destinations, "node labels" which indi- 
cate the node positions along the bus must be intro- 
duced and some information about the destinations of 5 
the requested slots must be included in the order pad 
command. Furthermore, an indication about the re- 
use possibility in the data transmission process must 
be added to the Local Reservation Queues (to be ex- 
plained later in more detail in connection with Fig.7). 10 
The Global Reservation Queue is not changed. 

The order pad command for CRMA with slot reuse 
(CRMA/SR) contains now three parameters which are 
processed at the nodes. The "Requested Length" 
(REQ-LEN) parameter is similar to the same parame- 15 
ter in basic CRMA, except that it contains the accu- 
mulated number of ordered slots since its last reset 
to zero. The "Requested Maximum" (REQ-MAX) 
parameter saves the absolute maximum of the Re- 
quested Length within that cycle. It is initially set to 20 
zero and updated by each node whenever the accu- 
mulated Requested Length is larger than the current 
value of Requested Maximum. The "Destination Max- 
imum" (DST-MAX) holds the node label of the most 
downstream destination of the already requested 25 
slots. 

However, CRMA/SR is efficient only in situations 
with localized traffic. A single request for transmis- 
sion from the first to the last node of the bus, e.g. a 
broadcast message, inhibits the reuse of any slots in 30 
the corresponding cycle. 

Adaptive polling or probing, which is disclosed in 
J. F. Hayes, "An adaptive technique for local distribu- 
tion," IEEE Trans. Commun., Vol.COM-26, Aug. 1978 
is a polling scheme based on the tree-search algo- 35 
rithm. More specifically, a central controller polls the 
nodes for packets according to a round-robin disci- 
pline. In order to minimize the polling overhead, 
groups of nodes are asked if any of them has a pack- 
et In a given round, first the controller asks all nodes. 40 
If there is a positive response, the nodes are parti- 
tioned into two subgroups according to the prefix of 
their binary labels. The procedure is repeated for 
each subgroup until the nodes which have a packet 
are identified. 

The method according to the present invention is 
termed Scheduled Cyclic-Reservation Multiple-Ac- 
cess (S-CRMA). 

The proposed partitioning for S-CRMA is signifi- 
cantly different from the partitioning scheme in the so 
adaptive polling. First, the adaptive polling partition- 
ing is based on addresses of the source nodes only, 
while in S-CRMA it is based on both source and des- 
tination addresses. Secondly, in S-CRMA the parti- 
tioning does not require a response from the nodes. 55 

The network and method according to the pres- 
ent invention achieves more efficient slot usage un- 
der arbitrary traffic patterns. It requires only minor 



modifications in the CRMA protocol. There is no infor- 
mation about upstream nodes required, so that the 
reservations for one bus can be placed on the oppo- 
site bus, which gives better delay performance. It pro- 
vides slot reuse, requiring just one additional parame- 
ter in the reservation command that indicates the 
maximum number of requested slots for that cycle. 

The above advantages are achieved with a com- 
munications network as claimed in claim 1 , and with 
a method of regulating access to the busses of said 
network, as claimed in claim 6. Preferred embodi- 
ments of the invention are brought out in the depend- 
ent claims. 

Below a detailed description of the cycle struc- 
ture, the reservation process and of a preferred em- 
bodiment of the invention will be given with reference 
to the drawings, in which 

Figure 1 shows the network layout. 
Figure 2 shows the frame segmentation scheme, 
Figure 3 is an illustration of the slot format, 
Figure 4 illustrates the S-CRMA command for- 
mat, 

Figure 5 shows the partitioning of the data over 
subcycles, and 

Figure 6 shows the scheduling according to the 

invention for a specific traffic pattern. 

The network 1 and method according to the in- 
vention (S-CRMA), is an implementation of an access 
scheme for dual- bus networks where transmission is 
organized in time slots 6 grouped into cycles 9. 

A headend unit 2 in the network issues Reserve 
commands (or request poll messages). The format of 
such commands is shown in figure 4. 

Each slot 6 is subdivided providing a signalling 
channel 7 carrying commands, and an (independent) 
data channel 8 that is used to transmit the user data. 
A node or station 3 that wants to transmit user data, 
i.e. a frame, breaks up the frame into a number of 
fixed length segments and adds some segment head- 
er information. It then places a reservation for the re- 
quired number of slots of a certain cycle on the sig- 
nalling channel 7. When the reservation has been 
confirmed and the corresponding cycle has started, 
the node can utilize the requested number of slots for 
the transmission of its frame (see figure 2). 

S-CRMA works on networks that have logically 
two buses 4, 5, denoted A-bus 4 and B-bus 5 and the 
nodes (or stations) transmit and receive on both bus- 
es. The A-bus is used if the destination is located 
downstream, otherwise the data is transmitted on the 
B-bus. The terms upstream and downstream will al- 
ways be used in reference to the A-bus. The nodes 3 
are labeled linearly from 0 to N-1. Label assignment 
takes place at network initialization and after config- 
uration changes using a process similar to the one 
described in EP-application EP-A-0451426 (IBM), 
P.LHeinzmann, H.R.Muller, M.M. Nassehi "Multiple- 
Access Control for a Communication System with Or- 
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der Pad Passing". 

The first node (or station), in the following refer- 
red to as "Head", of each bus (node 0 for the A-bus 
and node N-1 for the B-bus) includes a Head function 
that may be activated, and when activated it will be re- 
ferred to as being in Head-A state and Head-B state 
respectively. When the Heads are in Head-A or Head- 
B state they act as centralized points of control. They 
issue Reserve commands periodically, in which the 
nodes can request a number of slots of a cycle, and 
then place the accumulated requests into a Global 
Reservation Queue. In response to said reserva- 
tions, cycles with the requested number of slots are 
created. The beginning and number of the cycle is 
identified by a Start command which is placed in the 
signalling part of the first slot of that cycle. Each node 
keeps track of its own reservations in a Local Reser- 
vation Queue, and utilizes the requested number of 
slots, when the corresponding cycle arrives. 

There is a busy/empty and an arbitrated/unarbi- 
trated indicator in each slot identifying the slot as be- 
ing used or unused, and reserved or for free-use, re- 
spectively. Slots for free-use are issued when no re- 
quests are pending and can be accessed immediate- 
ly, i.e., without previous reservation. The slot format 
and the S-CRMA commands are shown in figures 3 
and 4. These slots are best suited for transmission of 
single-segment data, e.g. an ATM cell, since slot con- 
tiguity is not guaranteed. 

Every node has a separate access machine for 
each bus and the access processes to the busses are 
independent. Therefore, in the following only access 
to the A-bus is described; that for the B-bus is com- 
pletely symmetric. 

CYCLE STRUCTURE 

A super-cycle is defined as a group of p=n+1 
(sub)cycles, with n being the smallest integer such 
that 2 n is greater or equal to the number of nodes N 
in the network. The (sub)cycles are numbered from 0 
to C, where C is equal to the maximum supported cy- 
cle number, e.g., 255 with 8-bit cycle numbers. For ex- 
ample, with N =200 < = 2 8 nodes there is n=8, and a 
super-cycle consists of p=9 (sub)cycles. In particular, 
the kth super-cycle consists of the (sub)cycles with 

the numbers pk, pk+1, pk+2 pk+n and the ith 

(sub)cycle has the cycle number pk+i. 

RESERVATION PROCESS 

The heads periodically poll all nodes via Reserve 
commands which can be issued at either Head-A or 
Head-B. Each Reserve command is identified by a 
bus- indicator, a cycle-number, and a priority. It fur- 
thermore contains a cycle-length and a maximum- 
length parameter, which both can be modified by the 
nodes. As the Reserve commands for the A-bus pass 



the nodes on the B-bus, each node is allowed to make 
one reservation per super-cycle. Which (sub)cycle to 
choose is determined by a function of the source and 
destination labels of the packet to transmit. (This is in 
5 contrast CRMA and CRMA/SR, where every node is 
allowed to make a reservation in each cycle). We pro- 
pose a scheduling which is based on the bit-wise ex- 
clusive-or of the source and the destination node lab- 
els. Each station is in order to achieve this provided 
10 with EX-OR logic 14. This scheduling leads to a bina- 
ry partitioning of the nodes into groups containing 
half, aquarter, an eighths, etc., of all nodes of the bus. 
In particular reservation takes place according to the 
following rules: 
15 1 . A node uses the ith (sub)cycle, i.e. makes a res- 

ervation for a cycle with a number pk+i, if the bit- 
wise exclusive-or of the packet's source node 
label and destination node label has a prefix con- 
sisting of n-i zeros, followed by a one. The re- 
20 maining bits are not considered. 

2. AH the multi-cast or broadcast packets are 
transmitted in the (sub)cycles with numbers pk, 
namely the first cycles of the supercycles. 
In case of multiframe transmission, e.g. when 
25 many ATM cells with different destinations have to be 
transmitted, presorting of the packets by destination 
labels is recommended. When a node places a res- 
ervation for the ith (sub)cycle, it either overwrites or 
augments the cycle-length parameter in a reserva- 
30 tion field 15 (figure 4) by the number of requested 
slots, according to the following rule: 

A node overwrites the cycle-length parameter of 
the ith (sub)cycle if its label in binary representation 
ends with i zeros. All other nodes just augment the cy- 
35 cle-length parameter by the number of requested 
slots. 

By this procedure a node is defined where reuse 
starts, i.e. a node where all arriving slots have already 
delivered their data to the respective destinations and 

40 can be reused, so that reservation can start anew (ex- 
cept for keeping the previous max. reservation). 

The maximum-length parameter is only changed 
if the cycle-length value becomes larger. When the 
Reserve command returns to the head, its maximum- 

45 length parameter indicates the total number of slots 
required by the nodes for the corresponding (sub)cy- 
cle, i.e. the total number of slots necessary and suf- 
ficient for satisfying all reservations. The total num- 
ber of slots requested, i.e. the sum of the requested 

50 number of slots may be higher than the necessary 
number. The head then enters a reservation, contain- 
ing the cycle-number and maximum-length, into the 
Global Reservation Queue for the corresponding pri- 
ority, and confirms the requests by issuing a Confirm 

55 command. If the requests cannot be handled, a back- 
pressure mechanism is initiated. The queues are 
served by priority and according to a FIFO discipline. 
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DATA TRANSMISSION PROCESS 

The headend unit 2 serves every reservation by 
creating a cycle 9 with the requested number of empty 
reserved slots 6. The first slot contains a Start com- 5 
mand in the signaling field 7, that indicates the cycle- 
number. After observing a Start command, each node 
checks if there is an entry in its local reservation 
queue that matches with the cycle-number. If there is 
an entry for this ith (sub)cycle, the node uses the 10 
slots according to a function of its node label and of 
the (sub)cycle number. 

1. If the node's label in binary representation 
ends with i zeros (indicating "start-of-reuse"), 
slots are used directly after the Start command 15 
and all remaining slots of the cycle are set to 
"empty" (i.e. they can be reused by downstream 
nodes). 

2. If the node's label in binary representation 
does not end with i zeros, empty slots are used 20 
after the last "busy* slot of this cycle. 

The binary partitioning for a network with N=8 
nodes is depicted by figure 5, which shows the source 
and destination labels and the resulting EXOR- 
patterns, together with the (sub)cycle numbers of the 25 
kth super-cycle. Since there are not more than 2 3 
nodes, we need n=3 bits for the node labels, and 
there are p=n+1=4 (sub)cycles per super-cycle. 

Transmission from source nodes to destination 
nodes with higher labels take place on the A-bus, as 30 
illustrated in the upper-right triangle of the matrix. 
The B-bus transmission rules are given in the lower- 
left triangle. Figure 5 shows that the source node with 
label 000 always uses the A-bus. If it wants to transmit 
to node 001 it must make a reservation for a 1st 35 
(sub)cycle, i.e. for cycles with numbers 4k+1. For 
transmissions to the two nodes 010 and 011 2nd 
(sub)cycles, i.e. cycles with cycle 4k+2 must be used. 
The nodes 100,101,110, and 111, are reached in 3rd 
(sub)cycles, i.e. in cycles with numbers 4k+3. 40 

The scheduling for a specific traffic pattern is il- 
lustrated in figure 6. Here, there are 6 slots to be 
transmitted from node 0 to 2, 2 slots from 1 to 3, 5 
slots from 2 to 3, etc., as indicated by the arrows on 
top of the nodes. The horizontal arrows under the 45 
nodes indicate which transmissions are allowed in 
which (sub)cycles, e.g., the 5 slots from 2 to 3 must be 
transmitted in (sub)cycle 1. The transmission of the 
6, 2, 4, and 7 slots to the nodes 2,3, and 7 must take 
place in (sub)cycle 2. 50 

With the given traffic pattern, (sub)cycle 1 will be 
9 slots long, (sub)cycle 2 will be 11 slots long, and 
(sub)cycle 3 will be 7 slots long. This leads to a total 
length of the S-CRMA super-cycle of 27 slots. The 
same traffic pattern leads to 40 and 20 slots, in 55 
CRM A and CRMA/SR, respectively. Note, although 
CRMA/SR gives a shorter cycle here, it would not be 
effective if there was just one broadcast message. 



In S-CRMA a node can determine in which 
(sub)cycle it has to transmit a packet, by simply proc- 
essing its own source and destination labels. There 
is no need to include the maximum-destination-iabel 
in the reservation command, like in CRMA/SR. Fur- 
thermore, the nodes do not need to keep track of a 
"reuse flag" and a node does not need information 
about other nodes' transmissions in order to decide if 
reuse is possible or not. Consequently, S-CRMA al- 
lows the reservations for a given bus to be made on 
the opposite bus, which improves delay performance. 
S-CRMA is not as adaptive as CRMA/SR, but it is sim- 
pler and it is effective for arbitrary traffic patterns. 

In pure CRMAthe average cycle length grows lin- 
early with the number of nodes (for equally distributed 
traffic). In S-CRMA the corresponding (super-)cycle 
length seems to be a logarithmic function of the num- 
ber of nodes. 



Claims 

1. A communications network (1) comprising two 
unidirectional counterf lowing transmission buss- 
es (4, 5), a plurality of stations (3) each connected 
to both busses and each station being identified 
by a label, and at least one headend unit (2) for 
generating time slots (6) on said busses (4,5), 
in which network each headend unit (2) compris- 
es 

means for regularly releasing request poll mes- 
sages, each identified by a cycle number, and 
containing at least one reservation field (11; 15), 
means for issuing time slots (6) in numbered cy- 
cles, said slots being provided for transmitting 
data, 

a global reservation (12) queue for storing accu- 
mulated access requests from the nodes, 
and in which network each station (3) comprises 
a local reservation queue (13) for storing a value 
indicative of a number of locally requested slots 
and the number of the cycle for which the slots 
are requested, and wherein 
each station is provided with means for request- 
ing slot access by amending the contents of said 
reservation field (1 1 ; 1 5) in a passing request poll 
message, and for keeping a record of pending ac- 
cess requests; 
characterized by 

means (14) in each station for logically 
combining by means of a predetermined logical 
function, a source station label and a destination 
station label, for data to be transmitted, 

means for deriving a first control number 
from the source station label and destination sta- 
tion label combination, such first control number 
corresponding to a particular cycle number; and 

means in each station for identifying 
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whether a passing request poll message carries 
a cycle number corresponding to said first control 
number, and upon matching, for amending the 
reservation field of said request poll message to 
reflect the number of requested slots for data to 5 
be transmitted. 

Network as claimed in claim 1, wherein each re- 
quest poll message contains a field (15) for a 
length indicator representing the accumulated 10 
number of slots requested for the respective cy- 
cle, and wherein each station further comprises 

means for deriving a second control num- 
ber from its own node label, and comparing the 
cycle number of a request poll message to be 15 
used for requesting slots, with said second con- 
trol number, to obtain a binary control value; and 

means for requesting access to the trans- 
mission medium, in dependence of said binary 
control value, either by 20 

augmenting the length indicator in said re- 
quest poll message by the number of slots re- 
quired for transmitting said data, or 

by overwriting the length indicator by the 
number of slots required for transmitting said 25 
message, and marking the respective station as 
starting station for slot reuse in the respective cy- 
cle. 

Network as claimed in claim 1 or 2, comprising 30 
means in the headend unit for inserting in the first 
slot of a cycle, the number of that cycle and an in- 
dicator for the start of the cycle. 

Network as claimed in clan 3 comprising means 35 
in each station for sensing said start indicator in 
a passing time slot, and in response to the pres- 
ence of such indicator, checking in the local res- 
ervation queue for an entry matching the cycle 
number. 40 

Network as claimed in any of claims 1-4, wherein 
the logical combining means is an EX-OR logic 
(14), and the derived control number is taken as 
the number of *0' appearing before the first '1* of 45 
the result of the EX-ORing. 

Method of regulating access to a unidirectional 
bus transmission system to which a plurality of 
stations identified by labels are connected, on so 
which system data are transmitted in time slots 
which are released in numbered cycles by a 
headend unit, and in which said headend unit 
sends, for each of said cycles, a request poll mes- 
sage carrying the respective cycle number; 55 
characterized by executing the following steps in 
any source station desiring to transmit data to a 
particular destination station: 



logically combining by means of a prede- 
termined logic function, for data to be transmit- 
ted, the source station label and the destination 
station label; 

deriving a first control number from the 
logical combination of the source station label 
and the destination station label; 

using, for requesting slots in which to 
transmit said data, only a request poll message 
carrying a cycle number which corresponds to 
said first control number; and 

subsequently transmitting said data in 
slots of a cycle whose number corresponds to 
said first control number. 

7. Method as claimed in claim 6, wherein each re- 
quest poll message contains at least one field for 
a length indicator representing the accumulated 
number of slots requested for the respective cy- 
cle, and wherein the following steps are executed 
by a station which has data to transmit: 

deriving a second control number from its 
own station label, and comparing the cycle num- 
ber of a request poll message to be used for re- 
questing slots, to said second control number, to 
obtain a binary control value; and 

for requesting access to the transmission 
medium, in dependence of said binary control 
value, either 

augmenting the length indicator in said re- 
quest poll message by the number of slots re- 
quired for transmitting said data, or 

overwriting the length indicator by the 
number of slots required for transmitting said 
data, and marking the respective station as start- 
ing station for slot reuse in the respective cycle. 

8. Method as claimed in claim 6 or 7, comprising 
performing the following steps: 

in the headend unit, inserting in the first slot of a 
cycle, the number of that cycle and an indicator 
for the start of the cycle; 

in each station, sensing said start indicator in a 
passing time slot, and in response to the pres- 
ence of such indicator, checking in the local res- 
ervation queue for an entry matching the cycle 
number. 

9. Method as claimed in any of claims 6-8, wherein 
each said poll message is issued as a reserve 
command comprising a plurality of fields trans- 
mitted in a plurality of consecutive slots. 

10. Method as claimed in any of claims 6-9, wherein 
the step of logically combining labels in each 
node is effected by performing in each node an 
EX-ORing of the labels of the source station and 
the destination station respectively, and taking 
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said control number as the number of '0' appear- 
ing before the first '1* of the result of the EX-OR- 
ing of said labels. 



zum Speichern eines Werts, der eine Zahl von lo- 
kal angeforderten Schlitzen anzeigt, und die 
Nummer des Zyklus, fur den die Schlitze angefor- 
dert wurden, und bei dem jede Station mit Mitteln 
ausgestattet ist, um den Zugang zu dem entspre- 
chen Schlitz durch Erganzen der Inhalte des ge- 
nannte Reservierungsfelds (11; 15) in einer vor- 
beilaufenden Anforderungsabfragemeldung an- 
zufordern, und um uber die anstehenden Zu- 
gangsanforderungen Buch zu f uhren; 
gekennzeichnet durch 

Mittel (14) in jeder Station, umiogischmitHilfeei- 
ner vorbestimmten logischen Funktion einen 
Ursprungsstations-Kennsatz und einen 
Zielstations-Kennsatz fur die zu ubertragenden 
Daten miteinander zu verknupfen, 
Mittel, um aus der Verknupfung des 
Ursprungsstations-Kennsatzes und des 
Zielstations-Kennsatzes eine erste Steuerungs- 
nummer abzuleiten, wobei diese erste Steue- 
rungsnummer einer bestimmten Zyklusnummer 
entspricht; und 

Mittel in jeder Station, um zu erkennen, ob eine 
vorbeilaufende Anforderungsabfragemeldung ei- 
ne Zyklusnummer tragt, die der genannten ersten 
Steuerungsnummer entspricht, und um, bei 
Obereinstimmung, das Reservierungsfeld der 
genannten Anforderungsabfragemeldung zu er- 



ganzen, so dak es die Anzahl der angeforderten 
Schlitze fur die zu ubertragenden Daten wieder- 
gibt 

2. Netz nach Anspruch 1, bei dem jede Anforde- 
rungsabfragemeldung ein Feld (15) fur einen 
Langenanzeiger enthalt, der die akkumulierte An- 
zahl von Schlitzen darstellt, die fur den betref fen- 
den Zyklus angefordert wurden, und bei dem jede 
Station weiterfolgendes umfafct: 
Mittel, um von seinem eigenen Knotenkennsatz 
eine zweite Steuerungsnummer abzuleiten, und 
um die Zyklusnummer einer Anforderungsabfra- 
gemeldung, die zum Anfordern von Schlitzen 
verwendet wird, mit der genannten zweiten 
Steuerungsnummer zu vergleichen, um einen bi- 
naren Steuerungswert zu erhalten; und 
Mittel, um den Zugang zu dem Ubertragungsme- 
dium anzufordern, abhangig von dem genannten 
binaren Steuerungswert, entweder durch 
Vergro&ern des Langenanzeigers in der genann- 
ten Anforderungsabfragemeldung um die Anzahl 
der Schlitze, die fur die Ubertragung der genann- 
ten Daten angefordert wurden, oder 
durch Uberschreiben des Langenanzeigers 
durch die Anzahl der Schlitze, die zur Ubertra- 
gung der genannten Meldung angefordert wur- 
den, und Markieren der betreffenden Station als 
Startstation fur die Wiederbelegung der Schlitze 
in dem betreffenden Zyklus. 

3. Netz nach Anspruch 1 oder 2, Mittel in der Kopf- 
station umfassend, um in den ersten Schlitz in ei- 
nem Zyklus die Nummer dieses Zyklus und einen 

35 Anzeiger fur den Beginn des Zyklus einzuf ugen. 

4. Netz nach Anspruch 3, in jeder Station Mittel um- 
fassend, um den genannten Startanzeiger in ei- 
nem vorbeifenden Zeitschlitz zu erkennen, und 

40 in Antwort auf das Vorhandensein dieses Anzei- 

gers die lokaie Reservierungswarteschlange auf 
einen zu der Zyklusnummer passenden Eintrag 
zu uberprufen. 

45 5. Netz nach einem der AnsprGche 1 bis 4, bei dem 
das logische Verknupfungsmittel eine EX- 
ODER-Logik (14) ist und die abgeleitete Steue- 
rungsnummer als die Zahl "0" genommen wird, 
die vor der ersten "1° des Ergebnisses der EX- 
50 ODER-Operation erscheint. 

6. Verfahren, um den Zugang zu einem Ubertra- 
gungssystem mit einseitig gerichtetem Bus zu 
steuern, an den eine Vielzahl von Stationen an- 
55 geschlossen ist, die durch Kennsatze gekenn- 

zeichnet sind, wobei in diesem System Daten in 
Zeitschlitzen ubertragen werden, die in nume- 
rierten Zyklen von einer Kopfstation f reigegeben 



5 

Paten tanspruche 

1. Ein Ubertragungsnetz (1), umfassend zwei ein- 
seitig gerichtete gegenlaufige Ubertragungs- 
busse (4, 5), eine Vielzahl von Stationen (3), die 10 
jeweils mit beiden Bussen verbunden sind, wobei 
jede Station durch einen Kennsatz gekennzeich- 
net ist, und mindestens eine Kopfstation (2) zur 
Erzeugung von Zeitschlitzen (6) auf den genann- 
ten Bussen (4, 5), 15 
wobei in dem genannten Netz jede Kopfstation 

(2) folgendes umfa&t 

Mittel, um regelma&ig Anforderungsabfragemei- 
dungen auszugeben, jede gekennzeichnet durch 
eine Zyklusnummer, und mindestens ein Reser- 20 
vierungsfeld (11; 1 5) enthaltend, 
Mittel zur Ausgabe von Zeitschlitzen (6) in nume- 
rierten Zyklen, wobei die genannten Schlitze zur 
Obertragung von Daten bereitgestellt werden, 
eine globale Reservierungswarteschlange (12) 25 
zum Speichern akkumulierter Zugangsanforde- 
rungen von den Knoten, 

und wobei in dem genannten Netz jede Station 

(3) folgendes umfa&t 

eine lokaie Reservierungswarteschlange (13) 30 
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werden, und in dem die genannte Kopfstation fur 
jeden der genannten Zyklen eine Anforderungs- 
abfragemeldung sendet, die die betreffende Zy- 
klusnummer tragt; 

gekennzeichnet durch Ausf uhrung der folgenden 5 
Schritte in jeder Ursprungsstation, die Daten an 
eine bestimmte Zielstation ubertragen mochte: 
logisches Verknupfen mit Hilfe einer vorbestimm- 
ten iogischen Funktion des Ursprungsstations- 
Kennsatzes und des Zielstations-Kennsatzesfur 10 
die zu ubertragenden Daten; 
Ableiten einer ersten Steuerungsnummervon der 
Iogischen Verknupfung des Ursprungsstations- 
Kennsatzes und des Zielstations-Kennsatzes; 
zum Anfordern von Schlitzen, in denen die ge- 15 
nannten Daten ubertragen werden sol I en, Ver- 
wenden nur einer Anforderungsabf ragemeldung, 
die eine Zyklusnummer tragt, die der genannten 
ersten Steuerungsnummer entspricht; und 
nachfolgendes Ubertragen der genannten Daten 20 
in den Schlitzen eines Zyklus, dessen Nummer 
der genannten ersten Steuerungsnummer ent- 
spricht. 

7. Verfahren nach Anspruch 6, bei dem jede Anfor- 25 
derungsabf ragemeldung mindestens ein Feld fur 
einen Langenanzeiger enthalt, der die akkumu- 
lierte Anzahl von Schlitzen darstellt, die fur den 
betreffenden Zyklus angefordertwurden, und bei 
dem die folgenden Schritte von einer Station aus- 30 
gefuhrt werden, die Daten ubertragen mochte: 
Ableiten einer zweiten Steuerungsnummer von 
ihrem eigenen Stations-Kennsatz und Verglei- 
chen der Zyklusnummer der Anforderungsabf ra- 
gemeldung, die fur das Anfordern von Schlitzen 35 
eingesetzt wird, mit der genannten zweiten 
Steuerungsnummer, um einen binaren Steue- 
rungswertzu erhalten; und 

zum Anfordern des Zugangs zu dem Ubertra- 
gungsmedium, abhangig von dem genannten bi- 40 
naren Steuerwert, entweder VergroRern des 
Langenanzeigers in der genannten Anforde- 
rungsabf ragemeldung, um die Anzahl von Schlit- 
zen, die zur Ubertragung der genannten Daten 
angefordert wurden, oder 45 
Uberschreiben des Langenanzeigers durch die 
Anzahl von Schlitzen, die zur Ubertragung der 
genannten Daten angefordert wurden, und Mar- 
kieren der betreffenden Station als Startstation 
fur das Wiederverwenden des Schlitzes in dem so 
betreffenden Zyklus. 

8. Verfahren nach Anspruch 6 Oder 7, die Ausfuh- 
rung der folgenden Schritte umfassend: 

in der Kopfstation, Einfugen in den ersten Schlitz 55 
eines Zyklus der Nummer dieses Zyklus und ei- 
nes Anzeigers fur den Start des Zyklus; 
in jeder Station, Erkennen des genannten Start- 



anzeigers in einem vorbeilaufenden Zeitschlitz 
und, in Antwort auf das Vorhandensein eines sol- 
chen Anzeigers, Priifen der lokalen Reservie- 
rungswarteschlange in Hinblick auf einen mit der 
Zyklusnummer ubereinstimmenden Eintrag. 

9. Verfahren nach einem der Anspruche 6 bis 8, bei 
dem jede genannte Abf ragemeldung als ein Re- 
servierungsbefehl ausgegeben wird, der eine 
Vielzahl von Feldern umfaRt, die in einer Vielzahl 
von aufeinanderfolgenden Schlitzen ubertragen 
werden. 

10. Verfahren nach einem der Anspruche 6 bis 9, bei 
dem der Schritt des Iogischen Verknupfens der 
Kennsatze in jedem Knoten ausgef uhrt wird, in- 
dem in jedem Knoten eine EX-ODER-Operation 
der Kennsatze der Ursprungsstation bezie- 
hungsweise der Zielstation ausgef uhrt wird, und 
die genannte Steuerungsnummer als die Zahl "0" 
genommen wird, die vor der ersten w 1 B des Ergeb- 
nisses der genannten EX-ODER-Operation mit 
den genannten Kennsatzen erscheint. 



Revendications 

1 . Reseau de communications (1 ) comprenant deux 
bus de transmission a circulation contraire unidi- 
rectionnels (4, 5), une pluralite de stations (3) 
chacune etantrelieea la fois auxdeux bus etcha- 
que station etant identifiee par un repere et au 
moins une unite d'extremite de tete (2) af in de ge- 
nerer des tranches de temps (6) sur lesdits bus 
(4, 5), 

dans lequel reseau chaque unite d'extremite de 
tete (2) comprend 

un moyen pour liberer regulierement des messa- 
ges de scrutation de demande, chacun etant 
identifie par un numero de cycle, et contenant au 
moins un champ de reservation (11, 15), 
un moyen permettant d'emettre des tranches de 
temps (6) dans les cycles numerates, lesdites 
tranches etant procurees pour la transmission 
des donnees, 

une file d'attente de reservation globale (1 2) des- 

tinee a memoriser les demandes d'acces accu- 

mulees provenant des noeuds, 

et dans lequel reseau chaque station (3) 

comprend 

une file d'attente de reservation locale (13) des- 
tinee a memoriser une valeur indicative d'un cer- 
tain nombre de tranches demandees localement 
et le numero du cycle pour lequel les tranches 
sont demandees, et dans laquelle 
chaque station est munie de moyens af in de de- 
mander Tacces a la tranche en modifiant le 
contenu dudit champ de reservation (11,15) dans 
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une message de scrutation de demande passant, 
et afin de conserver un enregistrement des de- 
mandes d'acces en attente, caracterisee par 
un moyen (14) dans chaque station destine a 
combiner logiquement au moyen d'une fonction 5 
logique predeterminee, un repere de station sour- 
ce et un repere de station de destination, pour les 
donnees a transmettre, 

un moyen destine a obtenir un premier numero de 
controle a partir de la combinaison du repere de 10 
station source et du repere de station de destina- 
tion, lequel premier numero de controle corres- 
pond a un numero de cycle particulier, et 
un moyen dans chaque station destine a identi- 
fier si un message de scrutation de demande 15 
passant achemine un numero de cycle corres- 
pondent audtt premier numero de controle, et 
lorsqu'il y a correspondence, pour modifier ie 
champ de reservation dudit message de scruta- 
tion de demande afin de representer le nombre 20 
de tranches demandees pour les donnees a 
transmettre. 

2. Reseau selon la revendicalion 1, dans lequel 

chaque message de scrutation de demande 25 
contient un champ ( 1 5) pour un indicateur de lon- 
gueur representant le nombre accumule de tran- 
ches demandees pour *e cycle respectif, et dans 
lequel chaque station comprend en outre 
un moyen pour obtenir un second numero de 30 
controle a partir de son propre repere de noeud 
et comparer le numero de cycle d'un message de 
scrutation de demande a utiliser pour demander 
les tranches, avec ledit second numero de 
controle afin d'obtenir une valeur de controle bi- 35 
naire, et 

un moyen destine a demander Faeces au support 
de transmission, suivant ladite valeur de 
commande binaire, soit 

en allongeant I'indicateur de longueur dans ledit 40 
message de scrutation de demande avec le nom- 
bre de tranches requises pour transmettre lesdi- 
tes donnees, soit 

en ecrasant I'indicateur de longueur avec le nom- 
bre de tranches requises pour transmettre ledit 45 
message et en reperant la station respective 
comme etant la station de depart pour la reutili- 
sation de la tranche dans le cycle respectif. 

3. Reseau selon la revendication 1 ou la revendica- so 
tion 2, comprenant un moyen dans I'unite d'extre- 
mite de tete afin d'inserer dans la premiere tran- 
che d'un cycle, le numero de ce cycle et un indi- 
cateur du debut du cycle. 

55 

4. Reseau selon la revendication 3 comprenant un 
moyen dans chaque station destine a detecter le- 
dit indicateur de debut dans une tranche de 



temps passante, et en reponse a la presence d'un 
tel indicateur, verifier dans la file d'attente de re- 
servation locale 1'existence d'une entree conres- 
pondant au numero de cycle. 

5. Reseau selon I'une quelconque des revendica- 
tions 1 a 4, dans lequel le moyen de combinaison 
logique est une logique de OU-EXCLUSIF (14) et 
le numero de controle obtenu est pris comme 
etant le nombre de "0° apparaissant avant le pre- 
mier n r du resultat du traitement OU-EXCLUSIF. 

6. Procede de controle d'acces a un systeme de 
transmission a bus unidirectionnels auxquels 
sont reliees une pluralite de stations identifi6es 
par des reperes, sur lequel des donnees systeme 
sont transmises dans des tranches de temps qui 
sont liberees dans des cycles numerates par une 
unite d'extremite de tete, et dans lequel ladite uni- 
te d'extremite de tete envoie, pour chacun des- 
dits cycles, un message de scrutation de deman- 
de acheminant le numero de cycle respectif, 
caracterise par r execution des etapes suivantes 
dans toutes stations source quelconque souhai- 
tant transmettre des donnees vers une station de 
destination particuliere : 

la combinaison logique au moyen d'une fonction 
logique predeterminee, pour les donnees a trans- 
mettre, du repere de station source, et du repere 
de station de destination, 

Tobtention d'un premier numero de controle a 
partir de la combinaison logique du repere de sta- 
tion source et du repere de station de destination, 
('utilisation, afin de demander des tranches dans 
lesquelles transmettre lesdites donnees, unique- 
ment d'un message de scrutation de demande 
acheminant un numero de cycle qui correspond 
audit premier numero de commande, et 
ensuite, la transmission desdites donnees dans 
les tranches d'un cycle dont le numero corres- 
pond audit premier numero de controle. 

7. Procede selon la revendication 6, dans lequel 
chaque message de scrutation de demande 
contient au moins un champ pour un indicateur de 
longueur representant ie nombre accumule des 
tranches demandees pour le cycle respectif, et 
dans lequel les etapes suivantes sont executees 
par une station qui a des donnees a transmettre : 
I'obtention d'un second numero de commande a 
partir de son propre repere de station, et la 
comparaison du numero de cycle d'un message 
de scrutation de demande a utiliser pour deman- 
der les tranches, avec ledit second numero de 
commande, afin d'obtenir une valeur de controle 
binaire, et 

afin de demander I'acces au support de transmis- 
sion, suivant ladite valeur de commande binaire, 
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soit 

ajouter a ('indicateur de longueur dans ledit mes- 
sage de scrutation de demande avec le nombre 
de tranches requises pour transmettre lesdites 
donnees, soit 5 
ecraser I'indicateur de longueur avec le nombre 
de tranches requises pour transmettre lesdites 
donnees, et reperer la station respective comme 
etant la station de debut pour la reutilisation de la 
tranche dans le cycle respectif. 10 

8. Procede selon la revendication 6 ou la revendica- 
tion 7, comprenant ('execution des etapes sui- 
vantes : 

dans Tunite d extremite de tete, Tinsertion dans la is 
premiere tranche d*un cycle, du numero de ce cy- 
cle et d'un indicateur du debut du cycle, 
dans chaque station, la detection dudit indicateur 
de debut dans une tranche de temps passante, et 
en reponse a la presence d'un tel indicateur, la 20 
verification dans la file d'attente de reservation 
locale de ('existence d'une entree correspondant 
au num§ro de cycle. 

9. Proc6d§ selon Tune quelconque des revendica- 25 
tions 6 a 8, dans lequel chaque dit message de 
scrutation est emis en tant que commande de re- 
servation comprenant une plurality de champs 
transmis dans une plural ite de tranches cons6cu- 
tives. 30 

10. Procede selon Tune quelconque des revendica- 
tions 6 a 9, dans lequel I'etape consistant a 
combiner logiquement les reperes dans chaque 
noeud est effectuee en realisant dans chaque 35 
noeud un traitement OU-EXCLUSIF des reperes 

de la station source et de la station de destination 
respectivement, et en prenant ledit numero de 
commande comme etant le nombre de "0" appa- 
raissant avant le premier "1 " du resultat du traite- 40 
ment OU-EXCLUSIF desdits reperes. 
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